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ABSTRACT : PURPOSE: To quickly restart a semaphore synchronization system wilh a canoehncj 
Junction srs s simple constitution and processing by providing an extension semaphore 
conislntng a ooncsiing Junction and performing the sywhronteatior; and the cancel 
processin-'j through plural processes with operation ol the extension semaphore. 

CONSTITUTION: An extension semaphore 4 is provided to show three stales, that ss. a 
synchronisation waiting state, a synchronization end state, and a cancel instruction state. 
Then the value is set in response to the number o! processes. A process where a cancel 
event ocousTod writes the value of Ins cancel instruction state and also instructs a process 
waiting tor -he end of synchronization. At the same time, the process performs the cancel 
processing of its own. Meanwhile a process where no canoe! event occurred reads out the 
value to make the process waiting for the end oi synchronization complete the 
synchronisation in a synchronization end state. At the same time., the process completes 
the synchronization of its own or subtracts or adds the value to wais for the end <:■? 
synchronization in a synchronization Incomplete state. 
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